Please amend the above-referenced application as follows: 



IN, THE CLAIMS 

Please cancel claims 2, 3, 12, 13, 18 and 19; 
Please amend the claims as follows: 




1 . (Once Amended) An apparatus for occlusion testing primitives being processed 11; 
a graphics system, each primitive having a minimum Z value and a maximum Z value, tj; 
apparatus comprising: 

logic configured to create a Z pyramid data structure, the Z pyr^jrfid data 
structure comprising at least first and second levels, each level comprising^ plurality of 
regions, each region comprising a plurality of subregions, each subregion corresponding to a 
single Z value, each region corresponding to a plurality of Z values and having a maximum 
region Z value corresponding to the greatest of the Z values of the region, wherein each 
subregion in the second level has a Z value that corresponds to a maximum Z value of a 
plurality of subregions in the first level, said logic comparing the minimum Z value of each 
primitive with the Z value of a region associate^with the tested primitive to determine 
whether or not the tested primitive is fully occluded , wherein if a determination is made that 
the tested primitive is not fully occluded, said logic determines whether or not any subregion 




of the region associated with the tested primitive is fully covered by the primitive, wherein if 
said logic determines that a subregion is fully covered by the tested primitive, then said logic 
determines whether or noUrte Z value of the covered subregion needs to be replaced with the 
maximum Z value of t)fe tested primitive, wherein said logic to determines whether the Z 
value of the covered subregion needs to be replaced with the maximum Z value of the tested 
primitive by determining whether or not the maximum Z value of the tested primitive is less 
than the Z yjlue for the covered subregion, wherein if said logic determines that the 
maximum Z value of the primitive is less than the Z value for the covered subregion, then the 
Z vab^eVor the covered subregion is replaced with the maximum Z value of the primitive . 

4. (Once Amended) The apparatus of claim [3] i^whei^iii-sa^ a 
coverage mask for each level oftlie-Z-pfj^faSnddata structure, each coverage mask comprising 
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^^^a bit for each subregion of theJ^veJjDf^he^Tpyramid data structure associated with the 
coverage mask, wljeFenTwhen said logic determines that the maximum Z value of the 
priijwtr^els less than the Z value for the covered subregion, a bit in the coverage mask 
associated with the covered subregion is set. 



1 1 . (Once Amended) A method for occlusion testing primitives in a graphics systei 
each primitive having a minimum Z value and a maximum Z value, the method comprising 
the steps of: 

generating a Z pyramid data structure, the Z pyramid data structum^fomprising at least 
first and second levels, each level comprising a plurality of regions, e^ch region comprising a 
plurality of subregions, each subregion corresponding to a singJe^Z value, each region 
corresponding to a plurality of Z values and having a maximum region Z value corresponding 
to the greatest of the Z values of the region, whereirns^ich subregion in the second level has a 
Z value that corresponds to a maximum Z valu^/di a plurality of subregions in the first level; 
[and] 

comparing the minimum Z vahr^of each primitive with the Z value of a region 
associated with the tested primitiy^io determine whether or not the tested primitive is fully 
occluded; 

if a determination^ made that the tested primitive is not fully occluded, determining 
whether" or not any subregion of the region associated with the tested primitive is fully 
covered by the pm^iitive; 

if a de>^rmination is made that a subregion is fully covered by the tested primitive, 
determininf^whether or not the Z value of the covered subregion needs to be replaced with the 
maxirqtim Z value of the tested primitive by determining whether or not the maximum Z 
vakfe of the tested primitive is less than the Z value for the covered subregion; and 

if a determination is made that the maximum Z value of the primitive is less than the 
Z value for the covered subregion, replacing the Z value for the subregion with the maximum 
Z value of the primitive . 
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maintaining a coverage mask for each level oftlie-Z-pryfamid data structure, each 
coverage mask comprising a bit forj#ch-srfl5region of the level of the Z pyramid data 
structure associated with-tftecoverage mask, wherein when a determination is made that the 
maximupa<2frvalue of the primitive is less than the Z value for the covered subregion, a bit in 
e coverage mask associated with the covered subregion is set. 

18. (Once Amended) An apparatus for occlusion testing primitives being processed 
in a graphics system, each primitive having a minimum Z value and a maximum Z value > #le 
apparatus comprising: 

means for creating a Z pyramid data structure, the Z pyramid data strjiCture 
comprising at least first and second levels, each level comprising a plijj>£fity of regions, each 
region comprising a plurality of subregions, each subregion corresponding to a single Z value, 
each region corresponding to a plurality of Z values and having a maximum region Z value 
corresponding to the greatest of the Z values of the region, wherein each subregion in the 
second level has a Z value that corresponds to a^rfaximum Z value of a plurality of 
subregions in the first level; and 

means for comparing the minimum Z value of each primitive with the Z value of a 
region associated with the tested primitive to determine whether or not the tested primitive is 
fully occluded, wherein if a determination is made that the tested primitive is not fully 
occluded, said comparinymeans determines whether or not any subregion of the region 




associated with the tested primitive is fully covered by the primitive, wherein if said 
comparing means^aetermines that a subregion is fully covered by the tested primitive, then 
said comparing means determines whether or not the Z value of the covered subregion needs 
to be replaced with the maximum Z value of the tested primitive by determining whether or 
not the maximum Z value of the tested primitive is less than the Z value for the covered 
suHregion, wherein if said comparing means determines that the maximum Z value of the 
' primitive is less than the Z value for the covered subregion, then said comparing means 
replaces the Z value for the subregion with the maximum Z value of the primitive . 
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